
United States Patent and Trademark Office 



UNITED STATES DEPARTMENT OF COMMERCE 
United States Patent and Trademark OfTice 

Address: COMMISSIONER FOR PATENTS 
P.O. Box 1450 

Alexandria, Virginia 223 1 3- 1 450 
www.uspto.gov 



APPLICATION NO. 



FILING DATE 



FIRST NAMED INVENTOR 



ATTORNEY DOCKET NO. 



CONFIRMATION NO. 



09/736,582 



12/14/2000 



Harm Peter Hofstee 



AUS920000795US1 



3650 



7590 



01/14/2004 



Kelly K. Kordzik 
Suite 800 

1 00 Congress Avenue 
Austin, TX 78701 



EXAMINER 



VU, TRISHA U 



ART UNIT 



PAPER NUMBER 



2112 

DATE MAILED: 01/14/2004 



Please find below and/or attached an Office communication concerning this application or proceeding. 



PTO-90C (Rev. 10/03) 



Office Action Summary 



Application No. 

09/736,582 



Examiner 

Trisha U. Vu 



Applicant(s) 

HOFSTEE ET AL 



Art Unit 

2189 



- The MAILING DATE of this communication appears on the cover sheet with the correspondence address 
Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 . 1 36(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 

- Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

1 )S Responsive to communication(s) filed on 20 October 2003 . 
2a)n This action is FINAL. 2b)M This action is non-final. 

3) n' Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quay/e, 1935 CD. 1 1 , 453 O.G. 213. 
Disposition of Claims 

4) 13 Claim(s) 7-36 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration, 

5) n Claim(s) is/are allowed. 

6) 13 Claim(s) 1-7.11 -19,23-29,31 is/are reiected. 

7) 13 Claim(s) 8-10.20-22,30,32-36 is/are objected to. 

8) n Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) 0 The specification is objected to by the Examiner. 

10) 13 The drawing(s) filed on 19 March 2001 is/are: a)[3 accepted or b)^ objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1 .85(a). 

1 1) 0 The proposed drawing correction filed on is: 3)0 approved b)n disapproved by the Exanniner. 

If approved, con-ected drawings are required in reply to this Office action. 

12) 0 The oath or declaration is objected to by the Examiner. 
Priority under 35 U.S.C. §§119 and 120 

1 3) 0 Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 1 9(a)-(d) or (f). 

a)nAII b)n Some*c)n None of: 

1 .□ Certified copies of the priority documents have been received. 

2.n Certified copies of the priority documents have been received in Application No. . 



3.n Copies of the certified copies of the priority documents have been received in this National Stage 
application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 

14) 0 Acknowledgment is made of a claim for domestic priority under 35 U.S.C. § 1 19(e) (to a provisional application). 

a) □ The translation of the foreign language provisional application has been received. 

15) 0 Acknowledgment is made of a claim for domestic priority under 35 U.S.C. §§ 120 and/or 121. 
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1) |2^ Notice of References Cited (PTO-892) 
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4) ED Interview Summary (PTO-413) Paper No(s). 

5) CH Notice of Informal Patent Application (PTO-152) 

6) [3 Other: 



U.S. Patent and Trademark Office 
PTO-326 (Rev. 04-01) 



Office Action Summary 



Part of Paper No. 8 



Application/Control Number: 09/736,582 Page 2 

Art Unit: 2112 

DETAILED ACTION 



1. Claims 1-36 are presented for examination. 

Claim Rejections - 35 USC §103 

The following is a quotation of 35 U.S. C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

2. Claims 1, 4-7, 11, 13, 16-19, 24-25, and 31 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Applicant's Admitted Prior Art (herein after AAPA) in view of Gentry, Jr. et 
al. (6,467,008) (herein after Gentry). 

As to claim 1 , AAPA teaches a system comprising a shared memory (shared 
memory); and a plurality of processing elements coupled to said shared memory, wherein 
each of said plurality of processing elements comprises a processing unit (CPU), a direct 
memory access controller (DMA controller) and a plurality of attached processing units 
(APUs), wherein said direct memory access controller is configured to receive a plurality 
of commands from a corresponding processing unit to be executed during one or more 
remote procedure calls, wherein each of said plurality of attached processing units 
interrupts said corresponding processing unit upon completion of each of said one or 
more remote procedure calls (pages 2-3). AAPA does not exphcitly disclose each of said 
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plurality of attached processing units does not interrupt said corresponding processing 
unit upon completion of each of said one or more remote procedure calls. Gentry teaches 
using polling technique to eliminate interrupts in a system (col 6, lines 10-18 and col 14, 
lines 9-23). It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to implement polling in place of interrupts as taught by Gentry in the 
system of AAPA to improve the system performance since in heavy traffic the amount of 
time a host processor may spend processing interrupts may degrade a host computer's 
responsiveness to other tasks (col. 14, lines 9-11). 

As to claim 13, AAPA teaches a system comprising a shared memory (shared 
memory); and a plurality of processing elements coupled to said shared memory, wherein 
each of said plurality of processing elements comprises a processing unit (CPU), a direct 
memory access controller (DMA controller) and a plurality of attached processing units 
(APUs), wherein said direct memory access controller is configured to receive a plurality 
of commands from a corresponding processing unit to be executed during one or more 
remote procedure calls, wherein said plurality of APUs interrupts said corresponding 
processing unit upon completion of each of said one or more remote procedure calls 
(pages 2-3). AAPA does not explicitly disclose the direct memory access controller is 
configured to poll a status line of each of said plurality of APUs to determine if any of 
said plurality of APUs completed its operation during said one or more remote procedure 
calls. Gentry teaches using polling technique to eliminate interrupts in a system (col. 6, 
lines 10-18 and col. 14, lines 9-23). It would have been obvious to one of ordinary skill 
in the art at the time the invention was made to implement polling in place of interrupts 
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as taught by Gentry in the system of AAPA to improve the system performance since in 
heavy traffic the amount of time a host processor may spend processing interrupts may 
degrade a host computer's responsiveness to other tasks (col. 14, lines 9-11). 

As to claim 24, AAPA teaches a method for executing one or more remote 
procedure calls comprising the steps of: issuing a plurality of commands by a processing 
unit (CPU) to a direct memory access controller (DMA controller) to be executed during 
one or more remote procedure calls, wherein said plurality of commands comprise a first 
instruction to copy attached processing unit instructions (issuing a command to the DMA 
controller to copy a certain code) associated with a particular attached processing unit 
(APU) fi-om a memory (shared memory) to said particular attached processing unit, 
wherein said plurality of commands comprise a second instruction to copy data (issuing a 
command to the DMA controller to copy data) associated with said APU instructions 
from said memory to said particular APU; issuing to said particular APU an indication to 
start a particular operation on said data (start the operation on the particular data) 
associated with said particular APU instructions, wherein said plurality of APUs 
interrupts said corresponding processing unit upon completion of each of said one or 
more remote procedure calls (pages 2-3). AAPA does not explicitly disclose the plurality 
of APUs do not interrupt said processing unit upon completion of each of said one or 
more remote procedure calls and polling a status line of each of a plurality of APUs to 
determine if any of said plurality of attached processing units completed its particular 
operation. Gentry teaches using polling technique to eliminate interrupts in a system 
(col. 6, lines 10-18 and col. 14, lines 9-23). It would have been obvious to one of 
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ordinary skill in the art at the time the invention was made to implement polling in place 
of interrupts as taught by Gentry in the system of AAPA to improve the system 
performance since in heavy traffic the amount of time a host processor may spend 
processing interrupts may degrade a host computer's responsiveness to other tasks (col. 
14, lines 9-11). 

As to claims 4, 16, AAPA further teaches the plurality of commands comprise a 
first instruction to copy APU instructions (issuing a command to the DMA controller to 
copy a certain code) associated with a particular APU from said shared memory to said 
particular APU, wherein said plurality of commands comprise a second instruction to 
copy data (issuing a command to the DMA controller to copy data) associated with said 
APU instructions from said shared memory to said particular APU (pages 2-3). 

As to claims 5, 17, AAPA further teaches the APU instructions associated with 
said particular APU comprise instructions that enable said particular APU to perform a 
particular operation on said data (start the operation on the particular data) associated 
with said APU instructions associated with said particular APU (page 3). 

As to claims 6, 18, AAPA further teaches the plurality of commands comprise a 
third instruction to copy the results of said particular operation (resulting data) to said 
shared memory (page 3). 

As to claims 7, 19, 31, AAPA further teaches the first and second instructions are 
requests to copy one or more lines of memory in said shared memory to said particular 
attached processing unit (pages 2-3). 
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As to claim 11, AAPA as modified by Gentry above further teaches polling 
instead of using interrupts to determine if any of said plurality of APUs completed its 
operation during said on or more remote procedure calls (col. 6, lines 10-18 and col. 14, 
lines 9-23). 

As to claims 12, 23, and 27, AAPA does not explicitly disclose interrupting the 
processing unit at a synchronization point, wherein said synchronization point after said 
one or more remote procedure calls are performed. Gentry teaches providing interrupt at 
a synchronization point (at least a period of time) after polling for a number of packets 
(abstract and col. 3, lines 26-39). It would have been obvious to one of ordinary skill in 
the art at the time the invention was made to include providing interrupt at a 
synchronization point as taught by Gentry in the system of AAPA so that the overhead of 
processing a separate polling operation or interrupt for each event is avoided. 

As to claim 25, AAPA fiirther teaches the APU instructions enable said particular 
APU to perform said particular operation (start the operation on the particular data) (page 
3). 

3. Claims 2-3, 14-15, 28-29 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Applicant's Admitted Prior Art (herein after AAPA) in view of Gentry, Jr. (6,434,651) (herein 
after Gentry) as applied to claims 1,13 and 24 above, and fiirther in view of Goyal et al. 
(6,055,579) (herein after Goyal). 

As to claims 2-3, 14-15, 28-29, AAPA and Gentry do not expHcitly disclose a 
plurality of first level queues for storing said plurality of commands issued by said 
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corresponding processing unit, wherein each of said plurality of first level queues are 
configured to store one or more commands of said plurality of commands associated with 
a different attached processing unit. Goyal teaches a plurality of command queues for 
storing the commands associated with different attached processing units (processing 
engines) (at least col. 10, lines 55-62, col. 3, lines 1-25). It would have been obvious to 
one of ordinary skill in the art at the time the invention was made to implement command 
queues for storing the commands associated with different attached processing units as 
taught by Goyal in the system of AAPA and Gentry to at least resolve data dependencies 
between the processing units (by conditionally queue technique) (at least col. 3, lines 1- 
6). 

4. Claim 26 is rejected under 35 U.S.C. 103(a) as being unpatentable over Applicant's 
Admitted Prior Art (herein after AAPA) in view of Gentry, Jr. (6,434,651) (herein after Gentry) 
as applied to claim 24 above, and fiirther in view of Orr et al. (4,862,350) (herein after Orr). 

As to claim 26, AAPA and Gentry do not explicitly disclose the indication to start 
said particular operation on said data is issued fi'om said direct memory access controller 
to said particular APU. Orr teaches issuing commands/messages fi*om a direct memory 
access controller (Units 32 and 20) instead of directly from the primary processor (col. 5, 
lines 49-63). It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to include issuing commands/messages from a direct memory access 
controller as taught by Orr in the system of AAPA and Gentry to free the primary 
processor for other operations. 
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Allowable Subject Matter 

5. Claims 8-10, 20-22, 30, 32-36 are objected to as being dependent upon a rejected base 
claim, but would be allowable if rewritten in independent form including all of the limitations of 
the base claim and any intervening claims. 

The following is a statement of reasons for the indication of allowable subject matter: 
Claims 8, 20, and 30 include the limitation of the direct memory access controller 
comprises a second queue, wherein the plurality of commands in the plurality of first queues are 
merged in said second queue, which is not shown by the prior art of record, in the combination as 
disclosed and claimed. 

Claim 34 includes the hmitation of the memory access controller comprises a second 
queue, wherein the plurality of commands in the plurality of first queues are expanded in said 
second queue, which is not shown by the prior art of record, in the combination as disclosed and 
claimed. 

Response to Arguments 

Applicant's arguments, filed 10-20-03, with respect to the rejection(s)of claim(s) 1, 13, 
and 24 that "Orr does not disclose and attached processing unit not interrupting a processing unit 
upon completion of a remote procedure call" (pages 5-6 of the Remarks) and have been fully 
considered and are persuasive. Therefore, the rejection has been withdrawn. However, upon 
further consideration, a new ground(s) of rejection is made in view of different prior art 
reference(s). 
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Conclusion 



The prior art made of record and not relied upon is considered pertinent to applicant's 
disclosure, as the art discloses polling/interrupt modes: 
US Patent 6,434,651 Gentry, Jr. 
US Patent 5,414,858 Hoffman et al. 
US Patent 6, 1 05, 1 02 Williams et al. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Trisha U. Vu whose telephone number is 703-305-5959. The 
examiner can normally be reached on Mon-Thur and alternate Fri from 7:00am to 4:30pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Mark Rinehart can be reached on 703-305-4815. The fax phone number for the 
organization where this application or proceeding is assigned is (703) 872-9306. 

Any inquiry of a general nature or relating to the status of this application or proceeding 
should be directed to the receptionist whose telephone number is 703-305-3900. 




Trisha U. Vu 
Examiner 
Art Unit 21 12 
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